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ABSTRACT 

In recent years, a n umb er of results on the relationships between the inertias of Her- 
mitian matrices and the inertias of their principal submatrices appeared in the literature. 
In this paper, we study restricted congruence transformations of Hermitian matrices M 
which, at the same time, induce a congruence transformation of a given principal subma- 
trix A of M. Such transformations lead to the concept of the restricted signature normal 
form of M. In particular, by means of this normal form, we obtain short proofs of most 
of the known inertia theorems and also derive some new results of this type. For some ap- 
plications, a special class of “almost” unitary restricted congruence transformations turns 

*The work of this author was supported in part by Cooperative Agreement NCC 2-387 
between the National Aeronautics and Space Administration (NASA) and the Universities 
Space Research Association (USRA). 
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out to be useful. We show that, with such transformations, M can be reduced to a quasi- 
diagonal form which, in particular, displays the eigenvalues of A. Finally, applications of 
this quasi-spectral decomposition to generalized inverses and Hermitian matrix pencils are 
discussed. 


1. INTRODUCTION 


In recent years, there has been considerable interest [2,4,5,6,9,10,12,13,14,15] in study- 
ing connections between the inertias in( JW) of Hermitian matrices M and the inertias of 
their principal submatrices. Here and in the sequel, 


in(M) := (w(M),u(M),8(M)) 

where 7 r(M), u(M), and S(M) denotes the number (counted according to their multiplici- 
ties) of positive, negative, and zero eigenvalues of M, respectively. A typical result of this 
type is the following 

Theorem A (Dancis [6]). Let M be a Hermitian n x n matrix and Mi any m x m 
principal submatrix of M. Then, with d := dim (ker(M) D ker(Mi)), 

tt(Mi) + S(Mi) - d < ir(M) < 7r(M|) + n - m - S(M) + d. (1.1) 


It turns out that most of the results in [2,4,5,6,9,10,12,13,14,15] can be easily derived in a 
uniform mann er by means of the restricted signature normal form for Hermitian matrices 
which was introduced in [7] in connection with extension problems for Toeplitz matrices 
(see also [8]). 

Throughout this paper, let M be an n x n Hermitian matrix, 1 < m < n, and A any 
m x m principal submatrix. It is always assumed that the rows and columns of M have 
been permuted such that A is a leading submatrix of M . Hence, M can be partitioned in 


the form 



( 1 . 2 ) 


We call T h MT a restricted congruence transformation of M if T is a nonsingular matrix 
of the form 

Note that such a restricted congruence transformation induces the congruence transforma- 
tion TfiATn of A. Because of the zero block in T, in general it is not possible to reduce 


„ ( T n T 'A 

\ 0 Til ) 


with Tn an m x m matrix. 


(1.3) 
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M to a signature matrix by restricted congruence transformations. However, M can be 
transformed into a restricted signature matrix of the type 


E = 


//*, 0 0 0 

0 -I Vl 0 0 

0 0 0 0 

0 0 0 0 dl 


0 0 h 0 

0 0 0 0 

0 0 0 0 

\ 0 0 0 0 


0 0 0 0 \ 

0 0 0 0 

I* 0 0 0 

0 0 0 0 


0 0 0 0 

0 0 0 

0 0 -I v o o 

0 0 0 0 *,,/ 


(1.4) 


Here and in the sequel, Ij resp. 0j denotes the j x j identity resp. zero matrix. Moreover, 
the lines in (1.4) correspond to the partitioning (1.2) of M, i.e. the block to the left of the 
vertical line and above the horizontal line ismxm. 

With these notations, our result on the restricted signature normal form reads as 
follows. 


Theorem B ([7, Lemma 1]). Let M be a Hermitian matrix of the form (1.2). Then, 
there exists a restricted congruence transformation T H MT = E where E is a uniquely 
dete rmin ed restricted signature matrix of the type (1.4). Moreover, the sizes of the blocks 
in (1.4) are determined by 

*1 = ?r (A), v\ = v(A), k = rank ( A B)- rank A, di=8(A)-k , ^ 

tt 0 = v (M) — 7t(A) — k, vo = v(M) — v(A) — k, do = 6(M) — d\. 

The restricted signature normal form is an efficient tool for obtaining results on the iner- 
tia of partitioned Hermitian matrices. For example, (1.1) (with Mi replaced by A) is a 
consequence of the relations 


ir(M) = ttj + k + ito, k = 5(A) — d, k + xo < n — m — S(M) + d , 


which readily follow from (1.4). 

The purpose of this paper is twofold. First, we investigate in Section 2 congruence 
transformations T H MT with matrices T of the form (1.3) whose diagonal blocks are in 
addition required to be unitary. It turns out that, under this restriction, M can still be 
transformed into a matrix with the same zero structure as (1.4). Since such matrices T are 
“almost” unitary, we refer to the resulting factorization as quasi-spectral decomposition 
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of M. In particular, Theorem B is an immediate consequence of Theorem 2.1 on quasi- 
spectral decompositions. 

Secondly, using the restricted signature normal form resp. quasi-spectral decompo- 
sition, we deduce some new results and also obtain short proofs of a number of known 
results. More precisely, in Section 3, connections with generalized inverses are pointed out. 
In Section 4, we are concerned with inertia theorems. Section 5 deals with applications to 
Hermitian matrix pencils. Finally, inequalities for inertias of M and its submatrices are 
collected in Section 6. 

Throughout this paper, the following notations are used. is the Moore-Penrose 
inverse (e.g. [1, p. 7]) of the matrix X. For partitioned matrices M of the type (1.2) 

M/A := C - B h A^B 

is the generalized Schur complement of A in M (see [3]). Furthermore, the function 6{X) 
is extended to arbitrary matrices X by setting 

£(X) := dim (ker-X - ). 

Finally, X > 0 resp. X > 0 indicates that a Hermitian matrix X is positive definite resp. 
positive semidefinite. 

2. QUASI-SPECTRAL DECOMPOSITIONS OF HERMITIAN MATRICES 

In this section, we investigate transformations T H MT of partitioned matrices (1.2) 
where T is of the form 

T = ^ ^ ^ ^ with U resp. V unitary m x m resp. (n — m) x (n — m) matrices. (2.1) 

The spectral theorem for Hermitian matrices states that there exists a unitary matrix T 
such that T h MT is diagonal. With the restricted class of transformations (2.1), it is 
possible to reduce M to the quasi-diagonal matrix 

Ai 0 0 0 0 0 

0 0 0 D k 0 0 

0 0 0 dl 0 0 0 

0 D k 0 0 0 0 

0 0 0 0 A 0 0 

0 0 0 0 0 0*, 

with Ai , Ao nonsingular diagonal matrices and Dk > 0 a k x k diagonal matrix. 
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More precisely, we have the following 

Theorem 2.1. Let M be a Hermiiian matrix of the form (1-2). Then, there exists a 
matrix T of type (2.1 ) such that 

T h MT = A with A a quasi— diagonal matrix (2.2). (2.3) 

Moreover, the nonzero blocks Aj, Dk > Ao of all quasi-diagonal matrices A and U, V, X of 
all transformations T of the form (2.1 ) which satisfy (2.3) are given by 

AU r = Ur A,, AU. = 0, U = (U r U . ) , (2.4) 

u ” b =( d o ?)({£). v -w.*(o J). *>. p- 5 > 

X = -A^BV + U.( D ? { - S Z -^ ~ D l] G ') ( 2 '«) 

with G r .= V?(MIA)Vj , j = r,s, (2.7) 

and arbitrary matrices Z r ,Z t , and skew— Hermit ian S = —S H . 

Xn particular, the diagonal entries of Ai and Ao are the nonzero eigenvalues of A and 
V t H (M / A ) V, , respectively. The diagonal elements of Dk are the positive singular values 
ofU?B. 

Remark 2.2. Clearly, the quasi-diagonal matrix A in (2.3) is uniquely determined up to 
permutations of the diagonal entries of Ai , -D*, and Ao respectively. 

Remark 2.3. The zero structure of A in (2.3) is identical to that of the restricted signature 
normal form (1.4) of M. In particular, Theorem B is just a corollary to Theorem 2.1. Also, 
note that (cf. (1.5)) 

*(A!) = tt(A), */(Ai) = v(A), k = rank ( A B) - rank A. 

Remark 2.4. Since the diagonal blocks U and V in (2.1) are unitary, we have 

det(T H T) = 1 and det(Af ) = det(A) (2.8) 

for any quasi- spectral decomposition (2.3). 

Proof of Theorem 2.1. Let T resp. A be an arbitrary matrix of the form (2.1) resp. 
(2.2). First, note that (2.3) is equivalent to MT = T~ H A where 

r -H_( V 0 \ 

1 - \-VX H U V)' 
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Therefore, T and A satisfy (2.3) iff the following four equations are fulfilled: 


AU = U 



B H U = -VX H U 


0 D k 0 
0 0 I +V I 0 0 0 

0 0 0 


(0 

(«) 

(m) 

(it,) 

*000 

Clearly, (i) is equivalent to (2.4). Next, consider (ii). Using the partition (2.4) of U and 
y _1 = V H , (ii) can be rewritten in the form 


Ai 0 0 

0 

0 0 0 
0 0 0 

AX + BV = U \ D k 0 0 
0 0 0 

r 

0 0 0\ /O 0 o' 
B h X + CV = -VX H U ( Dk o 0 ) + V [ 0 Ao 0 

0 0 0 


U?B=(^ D 0 k and U?X = -A?U?BV (= -t^AW). 


(2.9) 


The first relation in (2.9) is the same as in (2.5). Note that, for the last identity in (2.9), 
we have used that, in view of (2.4), At = U r A~ l U^. Since U = ( U r U.) is unitary, the 
second part of (2*9) implies that X is of the form 

X = -A^BV + U.Z (2.10) 

where Z is still arbitrary. It remains to fulfill (iii) and (iv). By means of (2.4) and (2.10), 
one easily verifies that (iii) is equivalent to 


(I-UrU?)BV = U.( D fj ‘‘ “) 


( 2 . 11 ) 


However, since I-U r U ? = U t U? f (2.11) just leads to the first identity in (2.5). Finally, we 
turn to condition (iv). Substituting the ansatz (2.10) for X into (iv) and using V H V = I, 
XJ t — 0, and the first relation in (2.5), one obtains 

(?)M(* v ' )= -( c o‘ o) z - za { D o 2)+(° £ ;)• (2 - 12) 

Next, we partition Z conformally with the matrices on the right-hand side of (2.12): 

Z = ( ) with Y r a k x k matrix. (2.13) 
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A straightforward calculation then shows that (2.12) (and hence (iv)) is satisfied iff the 
second identity in (2.5) holds and 

Yr = Dl 1 ( S - \Gr) With S = —S H , Y. = -D?G,. (2.14) 

Here G r and G, are the matrices defined in (2.7). Note that the blocks Z r and Z, in 
(2.13) are arbitrary. By (2.10), (2.13), and (2.14), X is indeed of the form (2.6), and this 
concludes the proof. □ 

3. CONNECTIONS WITH GENERALIZED INVERSES 

The quasi-spectral decomposition (2.3) naturally gives rise to a generalized inverse 
of M. Let T and A be matrices of the form (2.1) and (2.2), respectively, such that (2.3) 
holds. Then, we define 

M 1 := TA^T h . (3.1) 

Next, let A* be the matrix which is obtained by deleting the di + do zero columns and 
rows in (2.2). Remark that A* is nonsingular and 

/A" 1 0 0 0 

0 0 D* 1 0 

A* 1 = 

0 D* 1 | 0 0 

0 0 | 0 Ao 1 

Similarly, we denote by T* resp. 5* the matrix which is obtained by deleting the columns 
with the n umb ers m — d\ + 1 , . . . , m and n — <Zq + 1 , • • • i Q T resp. T With these 
notations, (3.1) can be rewritten in the form 

M i = T.A^Tf . (3.3) 

Analogously, (2.3) can be stated as follows: 

M = 5*A*Sf . (3.4) 

Since 5* has full column rank (3.4) immediately (see [1, p. 24]) leads to the representation 

Jlft = (s!)"a->sI, where s! = (5. H S.)“'S. H 1 (3.5) 

of the classical Moore-Penrose inverse of M . 

In the following theorem, we collect some properties of M*. 
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Theorem 3.1. Let M be a Hermitian matrix of the form (1.2) and M® be defined by 
(3.1). Then: 

(i) M® is an 1,2-inverse of M, i.e. M®MM® = M® and MM®M = M. (see [l, p. 8]). 

(ii) M* is the weighted inverse of M for W = TT H and U = W -1 , 

i.e. (WMM*) 11 = WMM * and (UM*M) H = UM*M (see [1, p. 123]). 

(in) Let T in (2.3) be chosen such that Z r = Z, = 0in (2.6). Then, M® = M t if, and only 

(i’HD- <*■*> 

with do defined in (2.2). 

Proof. With (2.3) and (3.1), one readily verifies (i) and (ii). We now turn to part (iii). 
In view of (i) and the usual [1, p. 7] definition, M* and M^ are identical if, and only if, 
MM® suid M®M are both Hermitian. From our definition of T* and 5*, it is obvious that 
T^ S+ = I. Thus, with (3.3) and (3.4), we obtain 

M“M = r*5" and MM® = = (T*Sf ) H . 


Therefore, it remains to show that the condition (3.6) is equivalent to T+S? being Hermi- 
tian. For this purpose, denote by 




the parts of U , X , and V whose deletion from T just yields T*. Note that U, and V, are 
the matrices defined in the partitions of V and V in (2.4) and (2.5), respectively. With 
(3.7), one readily verifies that 


J = TT - 1 = T*Sf + 



-UU H XV H + XV H 

VV H 


(3.8) 


Moreover, with (2.4), (2.6), (3.7), and our assumption Z T = Z t — 0, it follows that 


U H X = (Z r Z.) = 0. 


(3.9) 


Using (3.8), (3.9), and the fact that V fas full column rank, we conclude that is 

Hermitian iff X = 0. However, by (3.7), (2.6), and (2.7), 

X = -AlBV-U.( D f^V r (M/A)V. (3.10) 
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Since, by (2.4), the columns of U , are orthogonal to range At, (3.10) implies that X - 0 
is equivalent to 

A^BV = 0, V r (M/A)V = 0. (3.11) 

Finally, note that, by (2.5), V,(M/A)V = 0, and therefore the second condition in (3.11) 
can be rewritten as ( M/A)V = 0. Thus (3.11) is equivalent to (3.6), and this concludes 
the proof. □ 

Remark 3.2. In general, (3.6) is not fulfilled and hence Aft and Af J are different. For 
example, consider the family of 3 x 3 matrices 



fo 

i 

1 \ 

Af a = 

1 

2a 

0 


Vi 

0 

—2a } 


a € B. 


All quasi-spectral decompositions M a T a — A are given by 



0 

V2 

0\ 


(V2 

itr 

2a \ 





1 1 i 




A = 

%/2 

0 

0 

II 

U' 

0 

i 

-1 


^ o 

0 

o) 


0 

i 

1 / 


<r e JR. arbitrary. 


Note that A does not depend on the parameter a. Af a has the generalized inverses 



0 

1 

1 \ 


0 

1 

1 \ 

1 




, 1 




2 

1 

0 

0 

a 2(2a 2 + 1) 

1 

2a 

0 



0 

oj 



0 

-2a / 


which coincide only if a = 0. 

By means of Af*, one can obtain a generalization of a signature formula due to 
Lazutkin [13]. First, we partition Af* conformally with Af: 


M i = (^qH with P an m x m matrix. 


(3.12) 


Moreover, denote by sgn(X) := *{X) - u(X) the signature of the Hermitian matrix X . 
Then, we have the following 

Theorem 3.3. Let M be a Hermitian matrix (1.2) and R be defined by (3.12). Then, 


sgn M = sgnA + sgn R. 
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Proof. First, we remark that, as an immediate consequence of (2.1-2.3), 

sgn M = sgn Ai + sgn Ao and sgn A = sgn Aj . (3.13) 

Furthermore, with (2.1), (2.2), (3.1), and (3.12), it follows that 

/0 0 0 \ 

R = V 0 AJT 1 0 1 V H . 

\0 0 0 / 

This shows that sgn A = sgn A 0 , and, in view of (3.13), the proof is complete. □ 

Remark 3.4. For the case of nonsingular M, M * is the usual inverse of M . In particular, 
for nonsingular real symmetric matrices M, Theorem 3.3 reduces to the recent result [13] 
of Lazutkin. 


4. INERTIA THEOREMS 

Numerous authors investigated the connections between the inertias of Hermitian 
matrices and the inertias of their principal submatrices (see e.g. [9-12,14]). The most 
general results of this type are due to Maddocks [14]. In this section, we present a different 
approach, based on the resricted signature normal form, to the main results in [14]. In 
particular, this will lead to shorter and more elementary proofs. 

In [14], Maddocks considered only real symmetric matrices. Here, we will deal with 
general complex Hermitian n x n matrices M. Moreover, let F be any n x p matrix and 
set Y = range(F’). Generalizing the corresponding notion [14, Lemma 2.2, Corollary 2.3, 
and Definition 2.2] for real matrices, we introduce 

in*(Y; AT) := in •(F H MF) := in (F H MF) - (0,0, 5(F)). (4.1) 

Next, we reformulate and prove the main results in [14] for the general complex case. 

Theorem C (Maddocks [14, Corollary 4.1]). Let M = M ** be n x n, F n x p, and 
G any n x q matrix whose range is ker(F H Af). Then: 

in (M) = in m (F H MF) + in \G H MG) + ( d , d , -d - /), . (4.2) 


where 

d := dim (rang e(MF) D ker(F H )) and f := dim (range(F) Pi ker(F H M )) . 
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Proof. A straightforward computation, using the singular value decomposition of 
F } shows that it suffices to consider the case F = (J m 0 ) T . Furthermore, let M be 
partitioned as in (1.2) with leading m x m principal submatrix A. Note that m = rank(.F), 
A = F h MF , and F H M = (A B ). Next, we apply Theorem B and reduce M to the 
restricted signature normal form T H MT = E. By grouping the columns of T which 
correspond to the zero columns in (1.4), one obtains the partition 

T = ( T\ Ti | T3 T 4 ) with Ti n x rank(A), 3j nx 5(A), T 3 n x k. 


Since 


ker (F h M) = ker ( A B ) = range ( T 2 \ T 4 ) , 
we can choose G — ( Tj T4 ). It follows that 


/Oa 


\ 


g h mg = 




(4.3) 


\ 


OdoJ 


Furthermore, we obtain 

/ = dim (range ^ ^ D ker ( A B )) = dim (range(T 2 )) = 5(A), (4.4) 

and 

d = dim (range ^ ^ D ker ( I m 0 )) = dim (range( (^ U,)) 

= dim (range(V )) = i, 

with U„ V , and D k as defined in Theorem 2.1. Finally, combining (4.3), (4.4), and (4.5) 
yields (4.2). □ 

Following [14], we set, for any subspace Y C C n , 

Y m :=(MY) ± and d?{Y) := dim(Jtf(y D Y M )). 


Here, J_ indicates the orthogonal complement in C n . Using these notations, Theorem C 
can be rewritten as follows. 
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Corollary D ([14, Corollary 2.7]). Let M be a Hermitian n x n matrix and Y a 
subspace of C 1 . Then: 

in(M)=in*(Y ] M)+in*{Y M - } M) + (d*(Y),d?(Y),-d?(Y)-dim(YnY M )). 

We remark that the results of Han and Fujiwara ([10, Theorem 2.3] and [9, Theorem 4.1]), 
and Jongen et al. [12, Theorem 2.1] are only special cases of Corollary D. 

As in [14], the formula 

ker (F h M) = Aft [ker(F^) D rang e(M)] © ker(Af) 
ran be used to derive from Theorem C the following result. 

Corollary E (cf. [14, Corollary 4.3 and Theorem 3.1]). Let M and F be as in 
Theor em C, and let E be any n x q matrix with range(E) = ker(F H ) n range(Af). Then: 

in(Af) = in*(F H AfF) + in*{E H M^E) + (d,d,e - 2d), 

where 

d := dim (range(AfF) D ker(F H )) and e := 6(M) - dim (ker(Af) fl range(F)). 

Remark 4.1. For special cases, the result of Corollary E was also derived by Han [10, 
Theorem 4.3] and Lazutkin [13] (e.g. Theorem 3.3 and Remark 3.4). 

We conclude this section with a result on the relationship of the inertias of M, its 
submatrix A, and the generalized Schur complement M/A of A in Af. 

Theorem 4.2. Let M be a Hermitian matrix of the form (1-2). Then: 
in(Af ) = m(A) + in* (ker(I7/ r B ); M/A) +(k,k, —k) 

with 

range(l7j) = ker(A) and k = rank ( A B ) — rank(A). 

Proof. This result is an imm ediate consequence of Theorem 2.1. Also, recall Remark 
2.3 for the definition of k. Q 

Remark 4.3. For the special case that the submatrix A in (1.2) is nonsingular Theorem 
4.2 reduces to 

in(Af) = in(A) + in(C - B h A~ 1 B). (4.6) 
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This result is due to Haynsworth [11]. It seems that (4.6) is one of the earliest inertia 
formulas for partitioned Hermitian matrices. 


5. APPLICATIONS TO HERMITIAN MATRIX PENCILS 

In this section, we are concerned with Hermitian matrix pencils (see e.g. [16, Chapter 

15]) 

fiM-XN , /*, AelR, (/*,A)^(0,0), (5.1) 

where M — M H and N = N H > 0 are nxn matrices. Moreover, without loss of generality, 
it is always assumed that N is of the form 

*-(! iL)’ m =w (5 - 2) 

Let T h MT = A of M be a quasi- spectral decomposition (2.3) of M with matrices 
T and A of the type (2.1) and (2.2), respectively. Then, by (2.1) and (5.2), we have 
T h NT = N. Together with (2.3) it follows that 


T H (pM-XN)T = 


/Mi 

0 

0 

0 

0 

0 \ 

0 

0 

0 

pDk 

0 

0 

0 

0 

0 t i l 

0 

0 

0 

0 

pDk 

0 

-Xlk 

0 

0 

0 

0 

0 

0 

1 

o 

< 

0 

o 

0 

0 

0 

0 

-XI d J 


(5.3) 


Next, we show that the essential properties of pencil (5.1) can be deduced from its normal 
form (5.3). First, recall that a matrix pencil (5.1) is said to be singular, if det(fiM-XN) = 0 
for all fi, X e 1R, and it is called regular otherwise. From (5.3), we immediately obtain 

Theorem 5.1. The matrix pencil (5.1) is regular if, and only if , dj = 0 in (5.3). 

In the following it is always assumed that (5.1) is a regular matrix pencil. Then, by 
(5.3) and since det(T^T) = 1 (cf. (2.8)), we get 

det (pM — X N) = det(/xAi) det (Jjj k — A/) det(— AI^) 

i k 

= det(/iAi) (—A)* n(^-A) 

j= i i=i 

where A 0 = diag(A a , . . . , A t ) and D k = diag(<r l5 . . . ,<r*). The next theorem readily follows 
from (5.4). 


(5.4) 
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Theorem 5.2. All solutions (/x, A) ^ 0 of" det(/xAf — XN) — 0 we given by: 

(i) A = 0, p arbitrary, if do > 0; 

(ii) A = pXj, p arbitrary, for all j = 1, . . . , /. 

(iii) fjL = 0, X arbitrary, if m + k > 0. 

The solutions of det (pM - X N) - 0 with p = 1 resp. /j = 0,A ^ 0 are just the 
eigenvalues of the generalized eigenvalue problem 

Mx = A Nx. (5.5) 

For this special case, Theorem 5.2 together with (5.4) leads to the following 

Corollary 5.3. The eigenvalues X of (5.5) are given by: 

(i) A = 0 with multiplicity do, if do >0; 

(ii) A = Xj, j = 

(iii) A = oo with multiplicity m + k, ifm + k> 0. 

As a further application, by means of (5.3), one can easily chwacterize all cases for 
which pM - XN > 0. 

Theorem 5.4. Let p,XeM and (p, A) ^ 0. The n, the matrix (5.1) pM - XN is positive 
definite if, and only if, the following four conditions are satis£ed: 

(i) di = k = 0; 

(ii) m= 0 or pAi > 0; 

(iii) l = 0 or pAo — XIi > 0; 

(iv) do = 0 or A < 0. 

In particular, we obtain the following 

Corollary 5.5. There exist p, US such that the matrix (5.1) pM - XN is positive 
definite if, and only if, the submatrix A in the partition (1.2) of M is positive or negative 
definite. 

Finally, we conclude this section with an inertia formula which again immediately 
follows from (5.3). 

Theorem 5.6. For the matrix pencil (5.1) with p, A € p ^ 0, it holds 

in(pM - XN) = in(/iAi) + in(/iAo - XI) + in(-A Id 0 ) + ( k , k, Si - k) 

= in(Ai) + (fc, k , Si -k) + in*(ker (tff F); M/A + XI). 


14 



Here, U, is defined in (2.4), (2.5) and the notation in* in (4.1). 

Remark 5.7. Different inertia formulas for matrix pencils (5.1) can be found in [12, 
Section 4]. 


6. POSSIBLE INERTIAS FOR A HERMITIAN MATRIX AND ITS 
PRINCIPAL SUBMATRICES 

In this section, we are concerned with the following problem: For given Hermitian 
n i x n t - matrices, i = 1,2, characterize the possible inertias of Hermitian n x n matrices 



in terms of the inertias of Mi and M 2 . 

Along these lines, a main result is the following theorem of Dancis [6, Theorem 1.2]. 

Theorem F. Let M be a Hermitian matrix of the form (6.1). Set Si := S(Mi), d := 
dim(ker M fl ker Mi), A := Si — d, and A* := S(M) — d. Then: 

Tl 2 + Wj — A* > If > ITi + A, (6*2) 

ifi + &i + t* 2 — A > 7r + S(M) > + Si + A*, (6-3) 

St + n 2 - 2A > S(M) > Si - n 2 + 2A*. (6.4) 

Proof. Using Theorem B on the restricted signature normal form of M, we obtain 

k = — d = A and A* = S(M) — d = k + S(M) — Si . 

Note that (6.2) has already been proven in Section 1, Theorem A. To show (6.3), we remark 
that in view of (1.4) 

n-2 + tti + (£i — k) > ir + S(M) > + k + wo + S(M) > iri + k + S{M). 

Finally, since n 2 > A + A* = k + do, we have 

(£i — k) + (n 2 — k) > S(M) = A* + (£ 2 — k) > 2A* + Si — n 2 
and this implies (6.4). Q 

Remark 6.1. In addition, for tt 0 = v 0 = 0 or, equivalently, S(M) =n 2 +2d-Si,by (1.4) 
we get 7T = tti + k. 

Next, let us consider some inertia properties of X H MX. 
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Theorem G (Dancis [4, Theorem 3.1] and de Sd [15, Theorem 1]). Let M be 
an n X n Hermitian matrix with in (M) = {x, v, 8 ) and m, a integers such that 1 < m < 
min(s,n). Then , there exists an n x s matrix X of rank m with in (X H MX) = (^i , v\ , ) 

if \ and only if, the following inequalities are satisfied: 

x + m — n < x^ < x , u + m — n<vi<u, x 2 +v 2 <m. (6-5) 


Proof. In view of the singular value decomposition of X , we can assume that 

!)■ 

Then X H MX is the mxm leading principal submatrix of M and Theorem A shows that 

x + m — n < x + m — n + (8 — d) < xi < x — (8i — d) < x . 

On the other hand, for given x 2 and v\ satisfying (6.5), we can define a solution X via 
the quasi-spectral decomposition. Set A a quasi-diagonal matrix (2.2) with in(A) = in(Af) 
and in(Aj) = (iri ,u^,8 \ ). Because A and M are both Hermitian matrices with the same 
inertia, there exists a nonsingular matrix S with S H MS = A. Then for 


= 5 ( Im ° ) 

\ 0 0(n— m)x(*— m) ) 


we get rank(X) = m and in(X H MX) = (tti,vi,$i). 0 

Theorem H (de Sd [15, Theorem 5]). Let Mi be ri{ x rii Hermitian matrices with 
inertias (xi,Vi,8i), i = 1,2. Let x and v be nonnegative integers. Then there exists an 
ni x n 2 matrix X such that 

in(Mi + XM 2 X H ) = (ir,t - x - v) 


if, and only if, the following inequalities hold: 



(6.6) 

Vi-X 2 <V<Vi+ v 2 , 

(6.7) 

X + V < Til. 

(6.8) 
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Proof. Obviously, we can assume that Mi and M 2 axe diagonal matrices with diagonal 
elements ±1 and 0 , and that, in addition, M 2 is nonsingular. Thus, we have M\ = 
diag(/i , . . . , l nx ) and M 2 = diag(ri , . . . , r nj ) with 


{ 1 for t = 1 , . . . ,iri 
—1 for * = 7 Ti + 1 , • • . , 

0 for X = TTi + V\ + 1 , . . . , Til 


f 1 for * = 1 ,..., 7 t 2 
( — 1 for * = tt 2 + 1 , . . . , tt 2 + V 2 ' 


First, let tt and v be given nonnegative integers which satisfy (6.6)— (6.8). It suffices to 
consider matrices X := <rdiag(xi,...,x nj ) with real x,- and <r a permutation matrix. 
Applying <r on diagonal matrices induces a permutation of the diagonal elements. Then 
Mi + X M 2 X h = diag(di , . . . , ) is also a diagonal matrix with 

{ 1 "t" x i r a(i) for i = 1,2,...,7Ti, 

-1 + x?r ff (i) fori = TTi + 1, . . • j’Ti + ^1 , 

for i = tti + Vi "f !)•••) ^ii • 


Setting Xi := 0 for i = 1,2, . . . , min^ , ir) and t = tti + 1, . . . ,*i + min(t/i,i/), yields 
min(TTi,7r) positive and min(i^i, 1 /) negative dj. 

If tti < tt < 7Ti + TT 2 and vi < v < v 2 + v, we set: 


f 1 for t = TTi + V\ + 1, . . . ,TTi + Vy + (tt — TTi) + (u — I'l), 
( 0 otherwise, 

{ 1 for X = 7Ti + v\ + 1, • . • ,*1 + + 0 1- — ^l)» 

—1 for x = tt + ui ■+■ 1, . . . ,ir + vi {v — v 1 ). 


If tti < 7 r < tti + 1 T 2 and vi — ttj < v < 1/1, we set: 


{ v^ for t = TTi + 1/ + + Vi, 

1 for * = tti + 1/1 + 1, . . . ,ir + */, 

0 otherwise, 

r <r(») := I f° r * —1*1 + V + 1, . . . , TTj + V + (tt — TTi). 
If tti — 1/1 < it < tti and i/j — tt 2 < v < vi , we set: 


fl for * = tt + 1,...,tti and * = tti + v + 1,... ,tti + vi , 

* ’ (0 otherwise, 

f 1 for l — TT 4" 1, • ■ • , TTi , 
r <y(») | 1 for 1 = TTi + V + 1 , . . . ,TTi + V\. 

For the remaining case 7Ti — u 2 < tt < ttj and ui ^ u ^ ui v 2 we can define X and 0 
analogously. Clearly, the above defined matrices have the prescribed inertia. 
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Secondly, let us assume that Mi, i = 1,2, and X are given matrices, and that M 2 is 
nonsingular. Then, Theorem F applied to the first matrix of the equation 

. /-Jiff 1 X H \ . f —Mj 1 0 

m { X 0 M 1+ XM 3 X* 

yields (6.6) and (6.7). 0 

As a consequence of Theor em H and Theorem B on the restricted signature normal 
form, we obtain the following 

Theorem I (Cain and de Sh [2]). Let 



be a Hermitian matrix with in(Af) = (ir,i/,n — it — v) and in(Afj) = ( 7 — it < — Vi), 
i = 1,2. Then the following inequalities are satisfied: 

max^ijTTj) < x < min(ni + ttj , n 2 + tti) 
and meL3c(i/i,i/2) < 1 / < min(ni + i^,n 2 + t/j), 

7r — v < tti + 7r 2 find 1 / — it < 1/1 + v 3 , 

7T + l/<7li+n2. 

Proof. By the restricted signature normal form (1.4) of M, the inequalities (6.9) are 
obvious. Next, note that, with the notation of Theorem 2.1, diag(A 0 ,0) = V t H (M 2 - 
B h m\b)V.. Then, Theorem G and H show ir(A 0 ) <^2 + ^ 1 - Thus we get 

7T — V = TT\ + 7r(Ao) — V\ — I/(Ao) < TTj — + x(Ao) < 1T\ — V\ + 7T2 + v \ < + * 2 ' 


(6.9) 

( 6 . 10 ) 


□ 

Finally, we will prove the most general result on the connection between the inertia 
of a partitioned matrix M of the form (6.1) and its submatrix M\. 

Theorem J (Dancis [5, Theorem 1.3 for m=2]). Let M\ and M 2 be Hermitian 
matrices with inertia ( 71 ^, n* — tt, — Vi), and V{ C ker(Afj), d{ = dim(Vi), for i = 1,2. 
Then, Mi and M 2 can be extended to a Hermitian matrix 


M = 


[Mi B 
\B h m 3 


) 
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with inertia, (ir, v, n - tt - v ) such that ker (B H ) D ker(Mi ) = Vj and ker(B) fl ker( Af 2 ) = U 2 , 
if, and only if, 

S > di + d 2 , tt > max(7T! + Si — d,), 

i ~ 1 ' 2 ( 6 . 11 ) 

v > max(i/j + Si — di) and ir + v + S = ni n 2 . 

“ *=1 |2 V 

Proof. The ‘only if’ part has already been established in Theorem A. Now let us turn 
to the proof of the ‘if’ part of Theorem J. Using orthogonal eigenvectors of Mi and Af 2 , 
we can reduce M to the form 


/o* 

0 

0 

0 

0 

0 

0 

D 1 

0 

Eh 

Ei 2 

0 

0 

0 


E 2 i 

E 22 

0 

0 

E?i 

jpH 

&21 

0a; 

0 

0 

0 

EZ 

jpH 

0 

D 2 

0 

0 

0 

0 

0 

0 

Orf, 


d^ ‘ — 6% d{, i — 1)2, 


( 6 . 12 ) 


where Di, i = 1,2 denote the nonzero eigenvalues of M\ and Af 2 . By eliminating the zero 
lines and columns in (6.12) we get the following reduced version of Theorem J: 

Let M\ = diag(Di,0) and M 2 = diag(0,2? 2 ) be diagonal matrices with inertia (w*, !/<,$,), 
i = 1,2. Assume that 


ir > max(wi + SA and v > max(^ + £*). 

— ts=l,2 $=1,2 

Then there exist matrices Eij, i,j = 1,2, such that 

rank(JE? 2 i E 22 ) and rank(£^ E%[) are both maximal, 
and in(Jlf) = (ir, v, S ) with 


(6.13) 


(6.14) 


M = 


(Ei 

0 

Eu 

E 12 ^ 

0 

0 

E 21 

E 22 


pH 

0 

0 

\E% 

jpH 

0 

d 2 J 


_(M X B\ 
~{b h M 2 )' 


(6.15) 


Here, the rank conditions (6.14) correspond to di = 0, i — 1,2, in the reduced version of 
Theorem J. 

Without loss of generality it suffices to consider the case Si > S 2 . Now we have to find 
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Eij, i,j = 1 , 2 , that fulfill ( 6 . 14 ) and ( 6 . 15 ). To this aim set Eu = 0 . Theorem H shows 
that, by choosing Eu appropriately, we can generate matrices 

f = m,-b h m\b= (°‘> Dl _ E g Dr i eu ) = (°o Ft ) 

with any inertia for which 

7T2 — iri < ir(F) < tt2 + v\ and v-i — v\ < ^(i* 1 ) < ^2 + 
is f ulfill ed. For W t an (n 2 — £ 3 ) x (nj — £1) matrix with orthogonal columns define 

t j x(n a — $i) \ 

' V w. ) 

and G = V t H FV t = W*F\W a . By Theorem G, for the inertia of G we can reach 

max(0,ir2 — ici — (£1 — £ 2 )) < ?r(G) < *2 + (6.16) 


and 

max(0,^2 — v\ — (Si — £2)) < v i.G) S. **2 +‘■’1 ( 6 - 17 ) 

for different choices of W t . In addition we can assume that G is a diagonal matrix by 
multiplying W, with a suitable unitary matrix. 

Now for given it and 1/, ( 6 . 13 ) shows that ( 6 . 16 ) and ( 6 . 17 ) are fulfilled for it ((?) = 1 r — ttj — Si 
and v(G) = v - Vi - 61. Thus, by choosing E i9 and W, appropriately, it holds r = 
tt(G) + Tl 4. gj and v = u(G) + 1^1 + Si. Now set (E21 E22) = = ( W f *) such that 

V = (V r V $ ) is a unitary matrix and W r is a 62 x (n 2 — Si) matrix of full rank. All in all 
we have defined Eij , i,j = 1,2, and thus M via ( 6 . 15 ). It remains to show that M has 
the desired properties. Eliminating E12 leads to 

Di 0 0 0 

0 0 E21 E22 

0 Eg 0 0 

0 E& 0 Fi 

and the congruence transformation with T = dtag ( I V) then gives 

Di 0 0 

00 I Sl 0 

0 I 6l 0 0 

0 0 0 G 
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Therefore, w(M) = ir(G) + 7r a + — w and u(M) = u(G) + v\ + = v. Futhermore, 

it holds E 21 — Wf 1 and thus rank(jEai E 22 ) = rank(V _ r H ) = S\ and rank(^^ E$[) — 
rank( E ^ ) = rank(W P ) = 62 are both maximal. Hence, (6.14) is also fulfilled. Q 
Remark 6.2. In Theorem 1.3 of [5] Dands considers the more general case of the extension 
of r matrices M, to a matrix M of prescribed inertia. By a nontrivial induction Theorem 
J can be extended to this case. 
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